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Abstract 

For the d-dimensional model of a subcritical bond percolation {p < pc) and a point 
a in we prove that a cluster conditioned on connecting points (0, ...,0) and na if 
scaled by along a and by in the orthogonal direction converges asymptotically 
to Time x (d — l)-dimensional Brownian Bridge. 


1 Introduction. 


1.1 Percolation and Brownian Bridge. 

We begin by briefly stating the notion of a bond percolation based on the material rigor¬ 
ously presented in and [0, and the notion of the Brownian Bridge as well as the word 
description of the result connecting the two that we have obtained and made the primary 
objective of this paper. 

Percolation: For each edge of the d-dimensional square lattice in turn, we declare 
the edge open with probability p and closed with probability 1 —p, independently of all other 
edges. If we delete the closed edges, we are left with a random subgraph of A connected 
component of the subgraph is called a “cluster”, and the number of edges in a cluster is the 
“size” of the cluster. The probability 9{p) that the point (0, 0) belongs to a cluster of an 
infinite size is zero if p = 0, and one if p = 1. However, there exists a critical probability 
0 < Pc < 1 such that 9{p) = 0 if p < Pc and 9{p) > 0 if p > pc. In the first case, we say that 
we are dealing with a subcritical percolation model, and in the second case, we say that we 
are dealing with a supercritical percolation model. 

Brownian Bridge: dehned as a sample-continuous Gaussian process on [0,1] with 
mean 0 and = s(l — f) for 0 < s < f < 1. So, Hg = = 0 a.s. Also, if i? is a 

Brownian motion, then the process Bt — tBi (0 < t < 1) is a Brownian Bridge. For more 
details see 0, 0 and 0]. The process 5°’^ = B^ + ta is a Brownian Bridge connecting 
points zero and a. 
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History of the problem: Below, we consider the d-dimensional model of a subcritical 
bond percolation {p < pc) and a point a in conditioned on the event of zero being 
connected to na. We hrst show that a specihcally chosen path connecting points zero and 
na and going through some appropriately dehned points on the cluster (regeneration points), 
if scaled times along a and times in the direction orthogonal to a, converges to Time 
X [d — l)-dimensional Brownian Bridge as n ^ +cxo, where the scaled interval connecting 
points zero and na serves as a [0,1] time interval. In other words, we prove that a scaled 
“skeleton” going through the regeneration points of the cluster converges to Time x {d— 1)- 
dimensional Brownian Bridge. In a subsequent step, we show that if scaled, then the hitting 
area of the orthogonal hyper-planes shrinks, implying that for n large enough, all the points 
of the scaled cluster are within an ^-neighborhood of the points in the “skeleton”. One of 
the major tools used in this research was the renewal technique developed in |^, [Q, |^, [Q 
and as part of the derivation of the Ornstein-Zernike estimate for the subcritical bond 
percolation model and “similar” processes. A major result related to the study is that for 
a = (1,0, ...,0), the hitting distribution of the cluster in the intermediate planes, Xi = tna, 
0 < t < 1 obeys a multidimensional local limit theorem (see [Q]). Dealing with all other 
a 7 ^ (/c, 0,..., 0) became possible only after the corresponding technique further mastering the 
regeneration structures and equi-decay prohles was developed in |Q and 0. This technique 
played a central role in obtaining the research results. 

1.2 Asymptotic Convergence. 

Here we state a version of a local CLT and a technical result that we later prove. 

Local Limit Theorem: In this paper we are going to use the version of the local CLT 
borrowed from 0: Let Xi,X 2 ,... G M be i.i.d. with EX* = 0, = cx^ G (0, cxo), and 

having a common lattice distribution with span h. If S'„ = Xi-|-...-|-X„ and P[Xj G b+hX] = 
1 then P[Sn ^ nb + hZ] = 1. We put 

Pn{x) = P[Sn/= x] for X E An = {{nb + hz)/y/n : z G Z} 

and 

n{x) = (27rcr^)“^'^^ exp(—for x G (—cxo, cx)) 

Local CLT. Under the above hypotheses, sup^jg^^ \ ^Pn{x) — n[x) \ ^0 as n ^ oo. 

Technical Result Concerning Convergence to the Brownian Bridge (to be used 
in Chapter 2.4, and is proved in Chapter 3.2): The following technical result is going to be 
proved in the section ^ of this paper, however since we are to use it in the section ^ we will 
state the result below as part of the introduction. Let Xi,X 2 ,... be i.i.d. random variables 
on Z'^ with the span of the lattice distribution equal to one (see [0, section 2.5), and let 
there be a A > 0 such that the moment-generating function 

E(e'^'^i) < cx) 

for all 6 E B\. 
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Now, for a given vector a G let Xi + ... + Xj = [ti,Yi\f G when written in the 
new orthonormal basis such that a = [||a||,0]/ (in the new basis [•,•]/ G M x Also 

let P[a ■ Xi] > 0] = 1. We define the process [t,Y*^i^(t)]f to be the interpolation of 0 and 

in Section 2.2 we will show that 

Technical Theorem. The process 

i'^nk some k such that [tk, Wjj = na} 

conditioned on the existence of such k converges weakly to the Brownian Bridge (of variance 
that depends only on the law of Xi). 

2 The Main Result in Subcritical Percolation. 

In this section we work only with subcritical percolation probabilities p < Pc- 

2.1 Preliminaries. 

Here we briefly go over the dehnitions that one can hnd in Section 4 of |^. 

We start with the inverse correlation length 

fp{x) = — lim —Pp{0 [nx]), 

where the limit is always dehned due to the FKG property of the Bernoulli bond percolation 
(see p]). Now, fp{x) is the support function of the compact convex set 

KP= Pi {f G : f-n< ep(n)}, 
with non-empty interior int{KP} containing point zero. 

Let r G dK.^, and let e be a basis vector such that e ■ r is maximal. For x,y dehne 

S'W = {^G M'^|r ■ F < r ■ F< r ■ 

Note that - = 0 if r ■ w < r ■ F. 

Let CW denote the corresponding common open cluster of x and y when we run the perco¬ 
lation process on SW. 

Definition 1. For x, ^ G lets dehne h^-connectivity {x y] of x and y to be the 

event that 

1. X and y are connected in the restriction of the percolation conhguration to the slab S'W. 

2. If f ^ y, then -f) *^ 5 ,x+e = {^, ^ + e} and “ G y]. 

3. \i X = y and all the edges adjoined to x and perpendicular to e are closed. 

Set 

hr{x) = Pp[0 x\. 

Notice that hr{B) = (1 — 
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Definition 2. For x,y E lets define /^-connectivity {x of x and y to be the 

event that 

1. x^y 

2 . X y . 

3. For no z e \ {x, y} both {x z} and [z > y} take place. 

Set 

fr{x) = Pp[0 x]. 

Notice that /r(0) = 0. 

Definition 3. Snppose 0 x, we say that F G is a regeneration point of Cg - if 

1. r ■ e < r • F< r ■ {y - e) 

2. ^P-e^^+eflCL- contains exactly three points: z — e, z and F -f e, where e is dehned as 
before. 

Let also x itself be a regeneration point. 

The following Ornstein-Zernike eqnality is dne to be used soon: 

Theorem. 3 ^(^ •) on (0,Pc) x s. t. 


Pp[0 


<-*• X = 


kl(p,n(x))^_g^(^) 


Ixll ”*2 




uniformly in x & l/', where n{x) = pjj-. 

We refer to 0 for the proof of the theorem. 


( 1 ) 


2.2 Measure 

It had been proved in section 4 of ^ that for a given Fq G dK.^ there exists A > 0 such that 
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^2 1 whenever r G Bx{ro) dK.^ 


and therefore 


(x) = - - . _ ' /r.o(x)e’''^ is a measure on Z'^ 


Also, it was shown that 

p = /iro(r) = xQl^ix) = VrlogProir) ^ 0 


and 


The later implies 


Fr(,(r) < oo for all r in 

n.(F) = ^ Q2(r)e" < 


OO 
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for 6* = r - ro G Bx{0), 

i.e. the moment generating function of the law Ql° is hnite for all 6 G -Ba(O)- 

Now, there is a renewal relation (see section 1 and section 4 of Q), 

Q _ \2id-1) Y1 with h^,(0) = (1 


and therefore 

k 

/!,.(1/Va|) = (1 - ^ 0Q;(Xi + ... + W = [/VaD for Af > 0, 

k 1 

where Xi,X 2 ,... is a sequence of i.i.d. random variables distributed according to Q^.^, as 
hj-p-connection is a chain of /pp-connections with junctions at the regeneration points of Cq°^. 


2.3 Important Observation. 

The probability that 0 ^’'o—*• x with exactly k regeneration points Xi,xi+X 2 ,..., Xi = x 

k 

Px = ^*[0 <— ^’’0— >. X ; regeneration points: Xi, Xi + X2, ■■■, Xi = x] 

i=l 


k-1 


(1 _p)2(d-l)(fc-l) 
1 


-l)(fc-l) -P[0 Xi]P[xi xi + X2]...P[^Xi ^ 


Xi 


2=1 


2=1 


(1 _p)2{d-l){fc-l) 


-IVA'-I') froi^i)fro{^2)---fro{^k)- 


= x] 

( 2 ) 


2.4 The Result. 

In this section we £x a G and let r = tq = aM’*' Then we recall that 

E;(e»-’f‘) < oo 

for all 9 G Sa( 0)- We also denote h{x) = Kq^x) and /(x) = /ro(x). 

First, we introduce a new basis {/i, / 2 ,..., fd}, where fi = pj|. We use [•, -jj G M x to 
denote the coordinates of a vector with respect to the new basis. Obviously a = [||a||,0]/. 
We want to prove that the process corresponding to the last d — 1 coordinates in the new 
basis of the scaled times along a and times in the orthogonal d-1 dimensions) inter¬ 
polation of regeneration points of conditioned on 0 na converges weakly to the 

Brownian Bridge B°{t) (with variance that depends only on measure where t represents 
the scaled first coordinate in the new basis. 
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Let Xi, X 2 , ... be i.i.d. random variables distributed according to law. We interpolate 
0 ,Xi, {Xi + X 2 ),..., {Xi + ... + Xk) and scale by x along < a > x < a to get 
the process [L The technical theorem (see Chapters (p..2|) and 

following 

Theorem 1. The process 

{Y*k for some k such that Xi + ... + X^ = na} 

conditioned on the existence of such k converges weakly to the Brownian Bridge (with variance 
that depends only on measure Q(^). 

Now, let for yi, ...,yk G with positive increasing hrst coordinates 7 ( 1 / 1 , ■■■,yk) be the 
last (d — 1 ) coordinates in the new basis of the scaled (Tjj^ x -^) interpolation of points 
0,yi,...,yk (where the first coordinate is time). Notice that 'j{yi, ...,yk) G Co[0,as a 
function of scaled first coordinate whenever //^ = na. 

By the important observation (^ we’ve made before, for any function F{-) on Cf), 

^^xi + ...+x^.=na. F{'y{xi,xi + X2, ..., EJ=i y)) 

k 

xP [0 <—^'■ 0 —>. X ; regeneration points: + X 2 ,..., ''^^Xt = x] 

i=l 

= Y. H F{-f{x^,x^ + xs, ^ ^i)) ^ _ Y(d-i)ik-i) /(^i)-/(^fe) 

k x\-\-...+xpi=nA 2=1 ^ 

k 

k xi+...+Xfc=ri.a 2=1 

Therefore, for any A C C[0,1]'’*“^ 

Fp [ 7 (regeneration points) G A | 0 na] 


(3.2)) implies the 


Efc E^i + ...+„a (7(2^1, + X 2 , ..., Etl ^i)) ^i-p) 2 iLiKk-i) f{xi)...f{Xk) 


'^k 5^, 


xi + ...+Xk=na (i_p)2(ti-l)(fc-l) 


f{Xi)...f{Xk) 


^ Efc T.x^+...+x,=nS^A{l{Xi, Xi + X2, ..., Etl Xi))QroiXl) ■ -Qroi^k) 

5^xi + ...+Xfe=na ^ro iXl)...Q^roi^k) 

= F[y^;i, G A for the k such that Xi + ... + Xk = na | d/c such that Xi + ... + Xk = na]. 

Hence, we have proved the following 

Corollary. The process corresponding to the last d—1 coordinates (in the new basis {/i, / 2 ,..., fd}) 
of the scaled (^jj^ x ^) interpolation of regeneration points 0 /CgW (where the first coor¬ 
dinate is time) conditioned on 0 na converges weakly to the Brownian Bridge (with 

variance that depends only on measure Q^^). 
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2.5 Shrinking of the Cluster. Main Theorem. 

Here for a G we let fq = aM’*' dVJ’ again. Before we proceed with the proof that the 
scaled percolation cluster Cg°^g shrinks to the scaled interpolation skeleton of regeneration 
points, we need to prove the following 

Proposition. If r = V^p(ro) then is a probability measure. 

Proof. First we notice that Fq ■ r = Fq ■ V^p(Fo) = Zi)fo(^p(Fo)) = C^p(fo)) and thus 

Hroir) = hro{x)e^'^ > = +cx) 

^G<a>nZ'^ ^G<a>nZ^ 

for d < 3 by Ornstein-Zernike equation (|I|). For all other d we sum over all x inside a small 
enough cone around a to get Ffro(f) = +oo. 


Now, for all n G n ■ V.^p(Fo) = Dfi^p{rQ) < ip{n) by convexity of .^p, and therefore 
F = V^p(Fo) G c?K^. Notice that due to the strict convexity of ^p and the way was 
dehned, F= V^p(Fo) is the only point on such that Fq ■ F = ^p(Fo). 


Now, Ornstein-Zernike equation (|ID also implies that the sums and Fr^{f) are 

hnite whenever f G oKP = G : r • n < a^p(n)} with a G (0,1), and due 

to the recurrence relation of fr^ and hr^ connectivity functions, Hr^if) = (see 0). 

Therefore FVo(f) = (;^_p)2(d-i) ^ — 1) where the probability measure has 

an exponentially decaying tail due to the same reasoning as in chapter 4 of [Q (” mass-gap” 
property). 

□ 


With the help of the proposition above we shell show that the consequent regeneration 
points are situated relatively close to each other: 

Lemma. ^ 

Fp[max \xi — Xi-A > Xi- reg. points I 0 na] < — 

i n 


for n large enough. 
Proof. Let F = V.^p(Fo) 


V.^p(a). Since f,p{x) is strictly convex (see section 4 in [|]), 
^p(a)-^p(a-f) X 


( ||:r|| \ 
n / 


< 


\X\ 


■ V^p(a) 


for X G (x 7 ^ 0), and therefore 


^p(na) - ^p(na - x) 




< X • V^p(a) = F - X. 
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Thus, since decays exponentially and therefore 

P&{nS)-^p(na-x) , Qr / \ 

and also decays exponentially. Hence by Ornstein-Zernike result (|^), 

Pp[n / < |a;|, x-hrst reg. point |0 ^ ^ na] = (i_p) 2 (d-i) ^ina) ^ ^ 

for n large enough. So, since the number of the regeneration points is no greater than n, 

Fp[max l^j — Xj_i| > , Xt- reg. points | 0 > na] < — 

i n 

for n large enough. 

□ 

Now, it is really easy to check that there is a constant A/ > 0 such that 

fix) > 

for all X such that fix) ^ 0 (here we only need to connect points e and x — e with two 
non-intersecting open paths surrounded by the closed edges), and there exists a constant 
A„ > 0 such that 

Pp[ percolation cluster C(0) (f [M; F^“^(0)]/] < 

for R large enough due to the exponential decay of the radius distribution for subcritical 
probabilities (see [^). Hence, for a given e > 0 

Pp\ cluster C[;°- (f [M,Ff^(0)]/ | 0 x] < 

and therefore, summing over the regeneration points, we get 


Pp[ scaled cluster (f e-neighbd. of [0,1] x 7 ( reg. points ) | 0 na] 


for n large enough. 


1 

< —h ne 
n 




in}/^—Xu(.pn 


We can now state the main result of this paper: 

Main Theorem. The process corresponding to the last d — 1 coordinates (in the new basis 
{fi^ f 2 i ■■■■, fd\) of the scaled (^jj^ x ■^) interpolation of regeneration points o/CqW (where 
the first coordinate is time) conditioned on 0 na converges weakly to the Brownian 

Bridge (with variance that depends only on measure Q\.J- 
Also for a given e > 0 

Pp[ scaled cluster (f e-neighhd. of [0, 1 ] x 7 ( reg. points ) \ 0 na] —0 
as n —> oo. 
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3 Convergence to Brownian Bridge. 

As it was mentioned in the introduction, this chapter is entirely dedicated to proving the 
Technical Theorem that we have already used in the proof of the main result. 

3.1 Simple Case. 

Let Zi, Z 2 ,... be i.i.d. random variables on Z with the span of the lattice distribution equal 
to one (see @], section 2.5) and mean /i = EZi < 00 , = Var(Zi) < 00 . Also let point 

zero be inside of the closed convex hull of {z : P[Zi = z]> 0}. 

Consider a one dimensional plane and a walk Xj that starts with Xq = 0 and for a given 
Xj, the (j+l)-st step to be Xj^i = Xj + Zj+i. After interpolation we get 

x(i) = X|,| + (i-i(|)(X[„+i-X|,|) 


for 0 < f < cx). 

And dehne X{t) = {t,X{t)) to be a two dimensional walk. 

Now, if for a given integer n > 0 we dehne Xn{t) = for 0 < f < 1, then Xnif) would 
belong to (^[0,1] and X„(0) = 0. 

Theorem 2. Xn{t) conditioned on X„(l) = 0 converges weakly to the Brownian Bridge. 

First we need to prove the theorem when /i = 0. For this we need to prove that 

Lemma 1. For Aq C C[0, 1], let P„(Ao) = P[Xn G Ao|X„(l) = 0] to be the law of Xn 
conditioned on X„(l) = 0. Then 


(a) For = 0, the finite-dimensional distributions of Pn converge weakly to a Gaussian 
distributions. 


(b) There are positive {C'„}„=i, 2 ,... C (C = a'^ when /i = Oj such that 0 < C < 00 and 


Covp„{X^{s),X^{t)) = CnS{l-t) + 0{-) 


n 


for alio < s <t <1. More precisely: Covp^{Xn{s), Xn{t)) = C'„s(l — t) if [ns] < [nt] and 
Covp„{Xn(s),Xn{t)) = C„s(l - t) - if |ns] = [nt], where e, = ’'•-M e jo, 1) and 

t2 = ^e|0,l). 

and we need 


Lemma 2. For = 0, the probability measures Pn induced on the subspace of Xn(t) trajec¬ 
tories in C[0,1] are tight. 
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Proof of Lemma 1: (a) Though it is not difficult to show that a hnite-dimensional distribu¬ 
tion of Pn converges weakly to a gaussian distribution, here we only show the convergence 
for one and two points on the interval (in case of one point t G [0,1], we show that the limit 
variance has to be equal to t(l — t)a‘^). Take t G fl (0,1) and let a = ^, then by the 
Local CLT, 



is the normal density function, and the error term is uniformly bounded by a o(;^) function 
independent of k. 

Therefore, substituting (^, 



Thus for a set A in M, 


p,ix,Xt)€A]^ +0(^)1 = 'V|0,«(i-«)<^t(^) +0(1) 


k£^/nA 


-here the limit variance is equal to t{l — t)a‘^. Given that the variance < 0, the conver¬ 
gence follows. 

The same method works for more than one point, here we do it for two: Let ai = -^ 
and a 2 = then as before, for ti < G in Ll (0,1), writing the conditional probability 
as a ratio of two probabilities, and representing the probabilities according to (|), we get 



(tti, q; 2 )^(cii, 0:2)"^ 


2 a 2 



where 


A 



Thus for sets Ai and A 2 in R, 



ki£^Ai,k2£\/nA2 




A^[ 0 , A ^](^i X A2) 0(1) 
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is the covariance matrix, and the 


Observe that (a^A ^) = f w! 

part (b) of the lemma follows in case /u = 0. 


0 )o-^ 

0 )o-^ 


(b) Though the estimate above produces the needed variance in case when the mean 
/i = 0 , in general, we need to apply the following approach: We hrst consider the case when 
s < t and both s, t G fl (0,1) where 


E[^n('S) I Xn{t) — y] — E[Zi + ... + Zsn\Zi + ... + Zfn — V] — “I/, 


and therefore 


Cot,p.(.Y„(s),A'„(i)) = ^E[A' 2 («)|A'„( 1 )= 0 ] 

as {—X„(l — t) I X„(l) = 0 } and {Xn(t) \ Xn{l) = 0 } are identically distributed. 

Now, by symmetry (time reversal), 

Covp„{Xn{s),Xn{t)) = Covp^{Xn{l - t),X„(l - 5)) = ^E[Xl{s)\Xr,{l) = 0 ], 
and therefore 

EKM|A„(1) = 0] s(1-«) 

E1A5(()|A„(1) = 0] «(!-«)■ 

Hence, there exists a constant Cn such that for all t G fl (0,1) 

Erat)|X.(l) = 0 ] 

Thus we have shown that for s < t in ^Z fl [0,1], 

C0Vp„{X4s),X^{t)) = "-E[Xl{t)\Xn{l) = 0] = "-Cnt{l-t) = CnS{l-t). 

Now, consider the general case: s = sq + ^ t = to + where nso,nto G Z and 
€ 1,62 G [0,1). Then the covariance 


CoVp^{Xn{s),Xn(t)) = {1 - ei){l - e2)CoVp„{Xn{So),Xn(to)) 

+ — ^l)^ 2 CoVp^{Xn{So), Xn{to -\ -)) 

n 

+ ei(l — e2)C'onp,^(X„(so H—),X„(to)) 

n 

+ eie2C'onp,j(X„(so H—),X„(toH—)) 

n n 


11 



Therefore 


Covp^{Xn{s),Xn{t)) = Cns{l - 1) wlien So < to ([ns] < [nt]), 


and 


C0Vp^{Xn{s),Xn{t)) = CnS(l - t) - '^0 = ^0 ([^s] = [nt]). 

Now, plugging in s = t = I we get 

Cn = 4E[X^(-)|X„(1) = 0] when n is even, 

and 

1 Tl 

Cn = 4E[X^(-)|X„(1) = 0]( ^ _ when n is odd. 

Therefore 

C„ = 4E|x2(i)|.Y„(l) = 0|(1 + 0(i)) ^C = a^ 

as {Xn{\),Pn} converges in distribution as n —>• +cx). 


□ 


Proof of Lemma 2: Before we begin the proof of tightness, we notice that the only real 
obstacle we face is that the process is conditioned on = 0. The tightness for the case 
without the conditioning has been proved years ago as part of the Donsker’s Theorem (see 
Chapter 10 in [^). With the help of the local CLT we are essentially removing the difference 
between the two cases. 

Given a A > 0 and let m = [n(5] for a given 0 < 5 < 1, then for any p > 0, 


P\ = P[ max Xi > Xy/n > X^ > —Ai/n|X„ = 0] 

0<2<m 


[Av/ri] 

E 

a=-[Av^ 

[Av^] 

Z 

a=-[X^/n\ 


< 


E[maxQ<^<^ Xi ^ ^ n , Xn 0] 

P[Xn = 0 ] 

P[IT^<x'x.Q^i^n^ Xi ^ [A^/^ , Xyn n]E[AC^_^ a] 

P[Xn = 0 ] 

P\Y — — 1 

pA^AnlN x E P[ max X. > [AYS] ; Y 


max > 

— [A.yn|<a<[Av^ P[Xn — OJ 


= a 


i=—[Xy/n\ 


< 2P\ max Xi > X\fn > X^ > —Xy/n\ 


for n large enough, where by the local CLT, 
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-[AY^<a<[Av^] P[Xn 

for n large enough as n — m linearly depends on n. 



< 2 


Therefore, the probability 


P[max \Xi\ > \^/n\Xn 

0<i<m 


0] < 2Px + P[|Xm| > X\/n\Xn 


0 ], 


where 

P\ < 2P\ max Xi > X^/^. 

0<i<m 

Now, due to the point-wise convergence, we can proceed as in Chapter 10 of p by 
bounding the two remaining probabilities: 

P[max |Xi| > < 2P[|X^| > -X^] ^ 2P[\^6N\ > —] ^-r^E[|iV|3] 

0<i<m Z Z(T A 

and similarly 

P[\Xm\ > XV^\Xn = 0] ^ P[W6il-6)N\ > -] < __E[|iV|3]. 

a A'* 

Thus, for all integer fc G [0, n — m], 

P[ max \Xk+i - Xk\ > XV^\Xn = 0] = P[ max \Xi\ > AV^|X„ = 0] < 70—^E[|iV|3] 

0<i<m 0<i<m A'^ 

for n large enough, (see Chapter 10 in p). Therefore {Pn} are tight (see Chapter 8 of P). 

□ 

Proof of Theorem The lemmas above imply the convergence when the mean /i = 0. Now, 
for /i 7 ^ 0, there exists a p G M such that J2zez ze^^P[Zi = z] = 0. Then we let Zi, Z 2 ,... be 
i.i.d. random variables with their distribution dehned in the following fashion: 

PlZi = ^] = -^PlZj = 

for all j and 2 ; G M, where Cp = = z] = = z]. Then the law of 

Zi,..., conditioned on Zi = 0 is the same as that of Zi,..., Z„ conditioned on 

Zi -|- ... + Z„ = 0, and the case is reduced to that of p = 0 as EZ^ = 0. We also estimate the 
covariance equal to (75(1 — t) for all 0 < s < f < 1, where as before 

C = lim E[Z^ I Zi -|- ... + Zn = 0]. 

n—>+00 


□ 
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Observe that the result can be modified for Xi,X 2 ,... defined on a multidimensional 
lattice L C > 1, if we condition on X„(l) = a(n) = a + o(l) G {z^/n : z G 0”L}. We 
again let point zero be inside the closed convex hull of {z : P[Zi = z]> 0}. In this case the 
process X^it) = X^it) + (a —a(n))t converges to the Brownian Bridge and convergence 
is uniform whenever a(n) uniformly converges to zero thanks to the Local CLT. 

Theorem 3. Xn{t) conditioned on X„(l) = a(n) = a + o(l) converges weakly to the Brow¬ 
nian Bridge. 

Here, as before, if we take t G n [0,1] and let a = ■^, then 


P[X^{t) = a I X„(l) = a(n)] 


-a) + o(^)) 


— $ 


(a(n)) +o(;i 


\/n> 


<h /- 

n o-A/i(i-b 


{a - a{n)t) + o{—=). 

n 


3.2 General Case. 

As before, for a given non-zero vector a G we let Xi, X 2 ,... be i.i.d. random variables on 
Z'^ with the span of the lattice distribution equal to one (see 0) such that the probability 
F[a ■ Xi > 0] = 1, the mean p = EXi < 00 and there is a constant A > 0 such that the 
moment-generating function 

< cx) 

for all 6 G B^. Also we let Pg denote the projection map on < a > and PA denote the 
orthogonal projection on < a Now we can decompose the mean p = pa x por, where 
h-a = Pa/i and Hot = Pg/i- 

As before we introduce a new basis {/i, / 2 ,..., /g}, where /i = pj|. We again use [•, •]/ G 
M X to denote the coordinates of a vector with respect to the new basis. We denote 
Xi = [Tj, Zi]f G Z X Z'^“^, where [Tj, 0]/ = PgX* and [0, Zi]f = Pg W,, and we let Xi -|- 
Xi = [ti,Yi\f G Z X Z'^^L Note: Ti and Zi don’t have to be independent. Interpolating Yj, 
we get 

Y(t) = yj,, + ((- [(|)(yj„+i - Y^,i) 

for 0 < t < cxo and if we now define Yn{t) = for 0 < f < 1, then the following theorem 
easily follows from the previous result: 

Corollary. W,(t) conditioned on En(l) = 0 converges weakly to the Brownian Bridge. 

Since the first coordinate T* is positive with probability one, the next step will be to 
interpolate [tj, Hi]/, and prove that if scaled and conditioned on [t„, W]/ = Xi X„ = 

[n||a||,0]/ = na it will converge weakly to the Brownian Bridge (with the first coordinate 
being the time axis). Now, the last theorem implies the result for P[[Tj,0]/ = pa] = 1, we 
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want the same result for ETj = ||/ia|| and VarTi < oo. 

We first let Xi = Xi — Ha, then EX* = Hor and VarXi < oo. We again interpolate: 

X(t) = A'|,| + (( - W)(A[„+1 - A'|,|) 

for 0 < t < cx), and scale Xk{t) = Note: the last d — 1 coordinates of Xk{t) w.r.t. the 

new basis are Yfc(t) (e.g. PiXfc(t) = [0,Yk{t)]f). 

From here on we denote Sj = [tj,Yj]f = Xi + ... + Xj and Sj = Xi + ... + Xj = Sj — jfia for 
any positive integer j. As a hrst important step, we state another important 

Corollary. For k = k{n) = + kQy/n\, {Xk{t) — conditioned on 

Xfc(l) = na.—kfj,a {e.g.[tk, W]/ = na.) converges weakly to the Brownian Bridge B ’ °V iiaii 

Observe that na— k^a = —koy/njaa + o{^/n) and that the convergence is uniform for all 
ko in a compact set . Now, looking only at the last d — 1 coordinates of X^it), w.r.t. the 
new basis the last Corollary implies: 

Lemma 3. For k = k{n) = + ko^/n\, Yk{t) conditioned on tk = ''^||a|| and Ffc(l) = 0 

converges weakly to the Brownian Bridge. 

Note that convergence is uniform for /cq in a compact set. 

What the Lemma above says is the following: the interpolation of [|, conditioned on 

[^fc, hfc]/ = na converges to TimexBrownian Bridge. Now, dehne the process [C^nfc(^)]/ 
be the interpolation of then 

Theorem 4. For k = k{n) = + kQy/n\, conditioned on tk = ■'^||a|| and 

Yk{l) = 0 converges weakly to the Brownian Bridge. 

Proof: Here we observe that the mean E[-^ —is actually equal to —r-^+o(-), 

and that for a given e > 0, the probability of the - [f, ^^*]/ll = “ fl 

exceeding e for some j < k, 

P[max \tj -l^il Y ne \ Sn = na\ < P[max \\Sj -> ne | S'*, = na] 

o<i<fc k o<j<k k 

- ^ I = [^Pll - k\\fia\\,0]f] 

0<j<k Z 

0 

as n — +CX) since n||a|| — /c||/ia|| = —Ilhall^oV^ + o{y/n). 

□ 

Now, the next step is to prove that the process 

{Y*j. for some k such that [f^, W]/ = na} 
conditioned on the existence of such k converges weakly to the Brownian Bridge. 

First of all the last theorem implies 
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Lemma 4. For given k = k{n) = + ko^/n\, conditioned on tk = ''^||a|| and 

Y'fc(l) = 0 converges weakly to the Brownian Bridge. 

For a fixed M > 0, convergence is also uniform on k E ~ + M^/v]. For 

the future purposes we denote n = and Im = [^— ^ + My/n\ f]Z. 

Finally, we want to prove the following technical result, in which we use the uniformity 
of convergence for aA\ k = k{n) E Im and the truncation techniques to show the convergence 
of Y*j^ to the Brownian Bridge in case when we condition only on the existence of such k. 

Technical Theorem. The process 

{Y* j. for some k such that [f^, Yk]f = na} 

conditioned on the existence of such k converges weakly to the Brownian Bridge. 

Proof: Take M large, notice that for A C 1], 

max |P[T; e kl I [4, Yk]f = na] - P[P" G A]| = o(l), 
keiM 

where the Brownian Bridge B° is scaled up to the same constant for all those k. 

Hence, 


lim. 


'n—^+oo ■ 


Ek eiM ^A\S, = na] 

Efce/M 


= P[B° E H], 


Therefore we are only left to prove the truncation argument as M ^ +cx). Now, for any 
e > 0 there exists M > 0 such that 


(1 + e) ^ P[Sk = na] < ^ P[Sk = na] < (1 + 2e) ^ P[Sk = na] 

M ^ M 

for n large enough, as by the large deviation upper bound, there is a constant Cld > ^ such 
that 

P[Sk = na] < 

and therefore 3 Pld > 0 such that 


P[Sk = na] < e . 


\n—kK,\>n^/^ 


Also, by the local CLT, 


P[Sk = na] = P[Sk = (n — A;/t)a] = 


k'^P ^JVarXiifluY 


1 {n — kiYy' 1 

■ 2VarXj k _j_ q( _ 


kd/2 ' 


16 



implying 


|n— 


2 r+oo 

k = na] = -^[ 

n 2 J-oo 


^/VarXi{2TTY 


e 2VarXi _|_ o(^X)] 


where 


Therefore 


r>M 


Y^P[Sk = nS\ = ^[l 
k&iM ^ >yVarXi{27iY 




1 P[Sk = nS\P[y:,k ^A\Sk = na] ^ Efc P[Sk = na]P[F,% e A\S, = na] 

l + 2e = ~ Efc^[>^fc = «a] 

^ 1 E.g/^m = ^g]^[E%e-4|^, = na] 

“ 1 + e Efce/M 

for all A C C"^“^[0,1]. Taking the liminf and limsup of the fraction in the middle 
completes the proof. 

□ 
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